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Abstract. The correlation of gaps in dimer systems was introduced in 1963 by Fisher and Stephenson, who 
looked at the interaction of two monomers generated by the rigid exclusion of dimers on the closely packed square 
lattice. In previous work we considered the analogous problem on the hexagonal lattice, and we extended the 
set-up to include the correlation of any finite number of monomer clusters. For fairly general classes of monomer 
clusters we proved that the asymptotics of their correlation is given, for large separations between the clusters, 
by a multiplicative version of Coulomb's law for 2D electrostatics. However, our previous results required that 
the monomer clusters consist (with possibly one exception) of an even number of monomers. In this paper we 
determine the asymptotics of general defect clusters along a lattice diagonal in the square lattice (involving an 
arbitrary, even or odd number of monomers), and find that it is given by the same Coulomb law. We also obtain 
a conceptual interpretation for the multiplicative constant as the product of the correlations of the individual 
clusters. 



Introduction 

The correlation of gaps in dimer systems was introduced in 1963 by Fisher and Stephenson [11], who 
looked at the interaction of two monomers generated by the rigid exclusion of dimers completely covering 
the rest of the square lattice. In previous work (see [4], [5], [7], [8] and [9]) we considered the analogous 
problem on the hexagonal lattice, and we extended the set-up to include the correlation of any finite number 
of monomer clusters. For fairly general classes of monomer clusters we proved that the asymptotics of their 
correlation is given, for large separations between the clusters, by a multiplicative version of Coulomb's 
law for 2D electrostatics. However, our previous results required that the monomer clusters consist (with 
possibly one exception, see [5]) of an even number of monomers. 

Odd monomer clusters (or odd gaps for short) are notoriously hard to handle. The simple case of two 
clusters, each consisting of a single monomer, is the still open conjecture of the rotational invariance of the 
monomer- monomer correlation, phrased in 1963 by Fisher and Stephenson. The only proved cases in the 
literature involving an odd gap are Hartwig's result [14] (on two monomers, one adjacent to the diagonal 
through the other) and our earlier result [5] on a symmetric distribution of gaps on the hexagonal lattice 
(where a single monomer was allowed on the symmetry axis). 

In the main result of this paper (see Theorem 2.1) we determine the asymptotics of the correlation of 
general defect clusters along a lattice diagonal in the square lattice (involving an arbitrary, even or odd 
number of monomers), and find that it is given by the same Coulomb law. In order for our arguments to 
work, we modify Fisher and Stephenson's definition of the correlation, which they made by including the 
defects around the center of large squares, by including them around the center of large Aztec diamonds; 
this approach leads to the simple product formula of Theorem 1.1, which is the starting point of our 
analysis (another key point is described in Remark 7, at the end of Section 6). However, based on several 
examples we worked out, we conjecture that our modified definition leads to precisely the same correlation 
values as Fisher and Stephenson's original definition (this is also in agreement with the results of Cohn, 
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Figure 1.1. (a) The four types of local matchings at a separation, (b) The corresponding trimers on Z 2 . 

Elkies and Propp [CEP] according to which, in the scaling limit, the domino statistics is undistorted at 
the very center of the Aztec diamond). This proves in particular a conjecture of physicists Krauth and 
Mocssncr [15], who predicted, based on Monte-Carlo simulations, that two monomers of the same color in 
a dimer system on Z 2 interact according to a Coulomb repulsion. An interesting additional feature of our 
result is that we also obtain a conceptual interpretation for the multiplicative constant as the product of 
the correlations of the individual clusters. 

When specialized to the case when each defect cluster is a single monomer, our result can be viewed as 
a counterpart of a result of Zuber and Itzykson [17] determining the n-point spin correlation in the Ising 
model on the square lattice along a lattice line. Indeed, using Fisher's mapping [12] of the Ising model 
on the dimer model, the latter is seen to be equivalent to a certain average of the correlation of collinear 
monomers in the lattice obtained by tiling the plane with equilateral triangles and regular dodecagons. 

Another point of contact with the previous literature is the detailed study of the correlation of collinear 
edges in large hexagonal regions on the hexagonal lattice, carried out by Baik, Kriecherbauer, McLaughlin 
and Miller in [1] and [2]. 

1. An exact enumeration result for Aztec rectangles with defects 

The results of [5] and [7] on the asymptotics of the correlation of holes in lozenge tilings were built 
upon exact product formulas giving the number of lozenge tilings of certain hexagonal regions enclosing 
the holes (see [6]). We provide in this section a counterpart of the latter formulas for the square lattice. 

In addition to unit holes (or monomers), we consider also the following new type of defect on the square 
lattice. If Z 2 is drawn so that the lattice lines form angles of ±-| with the horizontal, we say that there is 
a separation at v & Z 2 if the vertex v and its four incident edges are replaced by two new vertices, v' and 
v", and four new edges, two connecting v' to the northern neighbors of v and the other two connecting v" 
to the southern neighbors of v (see Figure 1.1(a)). 

Note that from the point of view of perfect matchings, a separation at v e Z 2 is equivalent to a 
superposition of four trimers, each centered at v (see Figure 1.1, and also the remark after Theorem 2.1): 
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Figure 1.2. ARi 6i i 7 ({2,4,5,10},{8,13,14}). 
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Figure 1.3. The O-E-labeled strings corresponding to Figure 1.2. 

two "hooks" (one pointing left, the other right) and two "bars" (one of slope 1, the other of slope — 1). 
Indeed, v' must be matched to one of the two northern neighbors of v, and v" to one of the two southern 
neighbors of v; it is apparent that the four resulting combinations correspond to the four trimers described 
above. 

Consider a (2m + 1) x (2n + 1) rectangular chessboard and suppose the corners are black. The Aztec 
rectangle AR m ^ n is the graph whose vertices are the white squares and whose edges connect precisely those 
pairs of white squares that are diagonally adjacent. 

Let k, I > be integers, and consider the Aztec rectangle AR 2n .2n+k-i- Let i be its horizontal symmetry 
axis, and label the vertices on I from left to right by l,2,...,2n + fc — I. Set [m] := {1,2,..., m}. For any 
disjoint subsets H, S C [2n + k — I] so that \H\ — k and \S\ = I, define AR 2n .2n+k-i(H, S) to be the graph 
obtained from Ai? 2n ,2n+fe-; by deleting the vertices on £ whose labels belong to H, and creating separations 
at those vertices on t whose labels belong to S (see Figure 1.2 for an example). Clearly, AR 2rit2n+ k-i(H, S) 
is bipartite (i.e., its vertices can be colored black and white so that each edge has oppositely colored 
cndpoints), and one readily checks that it is also balanced (i.e., the two color classes have the same number 
vertices), an obvious necessary condition for it to have perfect matchings. 

Denote by M(G) the number of perfect matchings of the graph G. The central exact product formula 
mentioned in the first paragraph of this section is the following. 

Theorem 1.1. For any integers k,l>0 and disjoint subsets H,S C [2n + k — I] with \H\ = k and \S\ = I, 
the number of perfect matchings of AR2 n .2n+k-i(H, S) is obtained as follows. Consider a string of2n + k — l 
cells labeled from left to right 1, 2, . . . , 2n + k — I. Focus on the 2n — 21 cells whose labels are not in H U S, 
and write alternately O 's and E 's in them, starting from the left. Finally write both an O and an E in each 
cell whose label belongs to S (Figure 1.3 shows the labeling corresponding to the example in Figure 1.2). 
Let O be the set of labels of the cells containing O, and E the set of labels of the cells containing E. Then 

r)n 2 +2n-l 

M(AR 2n , 2n+k . l (H,S)) = (0!l ,_ (n _ 1)!)2 A(O)A(£), (1.1) 
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Figure 1.4. Holes and separations correspond to gaps and overlaps in an alternating O-E string of length 2n. 



Figure 1.5. i?5,g({l,2,4, 7,9}) (deleted vertices of AR 5i g are circled, deleted edges dotted). 
where for T = {ti, . . .,t m }, h < ■■■ <t m , 

A(T):= [] (1-2) 

l<i<j<m 

Remark 1. The O-E- labeling of the string of 2n + k — I cells reflects the defects on the symmetry axis of the 
Aztec rectangle in the following suggestive way (indicated in Figure 1.4 for the labeling of Figure 1.3). If 
there are no monomers or separations, a string OEOE ■ ■ ■ OE of length 2n is obtained. The presence of each 
monomer introduces a unit gap in this string (cut the string and shift out one unit), while each separation 
introduces a unit overlap (cut the string and shift in one unit). The regular pattern OEOE ■ ■ ■ OE can be 
restored by closing in the gaps and undoing the overlaps. 

Proof of Theorem 1.1. Given a set T = {t\,t 2 , ■ • ■ , t m }, t\ < ti < ■ ■ ■ < t m , with m even, define the 
subsets T and T e by 

T ■ = {ti, ts, t$, . . . , t m -i}, (1-3) 

T e ■ = {t2,t4,,te, ... ,t m }. (1.4) 

For a set T = {t\, . . . , t m } with 1 < t\ < ■ ■ ■ < t m < n integers, let R m ,n{T) be the graph obtained from 
the Aztec rectangle AR m ^ n by deleting all its bottom vertices except for the ti-th, t 2 -th, i m -th (an 
example is illustrated in Figure 1.5). As shown in [3], combinatorial arguments and [16, Theorem2] imply 
that the number of perfect matchings of this graph is given by 

M(^.n(T)) = f (m+ ^ I] &-*«)■ (1-5) 

V ' l<i<j<m 

The graph AR 2nt 2n+k-i(H, S) is a planar bipartite graph that is symmetric with respect to I. Thus the 
factorization theorem [3, Theorem 1.2] can be applied to it. This yields 

M(AR2n,2n+k-l (H,S)) = 2 n - l M(R n 2n+k-i({2n+k-l}\HUS) US)M(R n 2n +k-i({'2n+k-l}\HUS) e US). 

(1.6) 

Indeed, in the special case when all vertices on the symmetry axis t are in the same bipartition class (as it 
is the case for AR 2n ,2n+k-i(H, S)), the factorization theorem of [3] states that 



M(G) = 2 W M(G + )M(G-) 
4 



(1.7) 



where w is half the number of the vertices on £, and the graphs G + and G~ are the subgraphs of G obtained 
above and below £ by deleting the edges of G incident from above to the 1st, 3rd, 5th, etc. vertex on the 
symmetry axis (counting from left to right), and deleting the edges incident from below to the 2nd, 4th, 
6th, etc. vertex on the symmetry axis. As the set of vertices of AR2 n .2n+k-i {H, S) consists of the vertices 
on £ with labels in [2n + k — I] \ H U S, (1.6) follows from (1.7). Using (1.5) twice on the right hand side 
of (1.6) one obtains (1.1). □ 

Remark 2. We presented the case S = of Theorem 1.1 in [3]. 



2. The correlation of defects. Statement of the main result 



The correlation of two monomers in a sea of dimers was introduced by Fisher and Stephenson [11] as 
follows. Let G2n be the subgraph of the grid graph Z 2 induced by the vertices contained in the square 
[— n, n) x [n,n), and denote by m p , q the monomer consisting of the vertex of G2„ of coordinates (p,q). 
Then the Fisher-Stephenson definition of the correlation u)(m p , q ,m p > tq r) of two oppositely colored (in the 
chessboard coloring of G2n) monomers is 



, s y M(G 2 „ \ {m p<q ,m p >^}) 
uj{m p , q ,m p , yq ,):= Inn M(r , ( 2J ) 



Hartwig [14] proved that 1 



y/e 1 Je r _1 

w(mo,o,m<i,<i-i) ~ -5 7= = — (dv2) 2, d -> 00, (2.2) 

26 A 6 212 A 6 



where 



A = 1.28242712... (2.3) 

is the Glaisher-Kinkelin constant 2 (eq. (2.2), with multiplicative constant given to five decimal places, was 
conjectured by Fisher and Stephenson in [11]). 

To make use of the explicit formula given in Theorem 1.1, it will be convenient for us to define the 
correlation u> of defects (monomers and separations) by a variation of the definition of Fisher and Stephen- 
son, namely by enclosing the defects in large Aztec diamonds (the Aztec diamond AD n is the special case 
m = n of the Aztec rectangle AR m _ n ). Our definition of correlation applies more generally to any finite 
set of monomers and separations. However, in view of the set-up of Theorem 1.1, we will focus on the case 
when all monomers and separations are along a fixed lattice diagonal. 

Throughout this paper we consider the square lattice drawn in the plane so that the lattice lines form 
angles of degrees ±j with the horizontal, and we consider a fixed horizontal lattice diagonal £. For 
convenient reference to the lattice points on £, we regard £ as the number line with unit equal to \/2 times 
the lattice spacing, so that the lattice points on £ are naturally labeled by the integers. 

For finite sets of integers H — {hi, . . . , hk} and S = {si, . . . , s/}, H fl S = 0, define the joint correlation 
Oj(H; S) of having unit holes on £ at the elements of H and separations on £ at the elements of S as follows. 
Our definition is inductive on \k — l\: 

(i) For k — I define 

-, h , \ ,. M(AD 2n ({h 1 ,...,h k },{ Sl ,...,s k })) 
w(h 1 ,...,h k ;s 1 ,...,Sk)= hm , (2.4) 

ra->oo M.{AJJ2n) 

where the Aztec diamonds on the right hand side are translated so that they are symmetric about £, and 
their vertices on £ have coordinates —n, — n + 1, . . . , n — 1 



1 The reason for the second form in (2.2) is to make the connection with the constant in (2.7) evident. 

01 11 ... (n — 1)' en 

2 One way to define the Glaisher-Kinkelin constant (sec [13]) is by the limit lim^, 
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(ii) If k > l, define 



1 k-l _ 

u(hi,...,h k ;si,...,si) = _ tttt lim (dV2) 2 w(ai, . . . , a k ; h, . . . , b t , d) (2.5) 
(Hi) If fc < I, define 

1 _fe^i _ 

u(h 1 ,...,hk;s 1 ,...,si) = — r^r lim (dV2) 2 w ( ai , . . . , a fe , d; 61, . . . , fy), (2.6) 

where the values Co (o) of the correlation of a unit hole and Co (^) of the correlation of a separation are 
given by 

1 

w(o):=-^- (2.7) 
224 A 3 



_5_ 1 

2 24e4 

(a) : =^- ( 2 - 8 ) 

A cluster of defects (or defect cluster) is an arbitrary finite union of unit holes and separations on the 
lattice diagonal I. Given disjoint clusters of defects 0\, . . . , O m we define their correlation by 

u(Oi,...,O m ) := w(ifoiU-uo m ; SorU-uOm), (2.9) 

where Ho 1 u - uo m an d So 1 u---uO m are the set of coordinates of the holes and separations in Oy U • • • U O m , 
respectively. 

Note that the correlation of a single defect cluster (the "self-correlation" ) makes sense according to this 
definition. 

In our previous results [5] and [7] on the asymptotics of the correlation of gaps on the hexagonal lattice, 
a crucial role was played by the charge q(O) of a gap O, defined to be the difference between the number 
of white and black monomers in O (in a fixed black and white bipartite coloring of the vertices of the 
hexagonal lattice). The same turns out to be true for the current situation of the square lattice. 

As indicated by Figure 1.1 and its explanation in the text, each separation defect can be replaced by 
four trimer gaps. Furthermore, if the vertices on i are white, each such trimer contains one white and 
two black vertices, for an overall charge of —1. This and the previous paragraph point to the following 
extension of the notion of charge to defect clusters: Given a defect cluster O, define its charge q(O) to be 
the number of unit holes in O minus the number of separations in O. 

The main result of this paper can be stated as follows. 

Theorem 2.1. IfOi,..., O m are arbitrary defect clusters on I, then for large mutual separations between 
the Oi 's, the asymptotics of their correlation is given by 

m 

Lj(O u ...,O m )~l[Q(O i ) J] d(O i ,0 J -)* q(0i)q(0 ' ) . (2-10) 

i— 1 l<i<j<m 

where d is the Euclidean distance. 

We can now explain why we made the indicated choices in (ii)— (Hi) above when we defined Co inductively. 
In (ii), the factor dy/2 is (asymptotically) the Euclidean distance between the separation at d and the 
cluster O consisting of the holes at oi,...,Ofc and the separations at 61,..., the exponent to 
which it is raised is designed to precisely compensate for the decay of Co(a\, . . . ,a k ',bi, . . . ,bi,d) as the 
5 q ( a) q(C) = —^-th power of the Euclidean distance between the separation being sent to infinity and 
the cluster O. An analogous remark holds for (Hi). 
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The reason we divide in (ii) and (iii) by the correlation of the extra defect introduced to lower the 
absolute value of the total charge (for the inductive definition), is to give a chance to (2.10) to hold (in 
other words, (2.5) and (2.6) are special cases of (2.10)). What is remarkable is that with the choices 
(2.7)-(2.8) for the correlation of our unit defects, (2.10) holds in general. 

The value of u)(o) follows from Hartwig's result (2.2), if we assume that (2.10) holds for the special case 
of two monomers (strictly speaking, we also need the assumption that the («)-(m)-style extension of the 
Fisher-Stephenson correlation agrees with uj when restricted to a single monomer and to pairs of monomers; 
this is a reasonable assumption in view of the fact that, according to the results of Cohn, Elkies and Propp 
[10], the dimer statistics is undistorted in the scaling limit at the very center of large Aztec diamonds). 

Finally, it follows from our results in this paper (namely, Corollary 5.2 and Proposition 7.1) that 




(2.11) 



so that the value of cj ( A ) is determined to be the one given in (2.8). 

Remark 3. The square lattice analog of [9, Conjecture 1] is that for any monomer clusters 3 Ox, . . . , O m 
on Z 2 , one has that 

m 

u,(0 1 ,...,O m )~l[u 1 (O i ) J] d(O i ,0 J -)* q(0i)<l(0 ' ) > ( 2 - 12 ) 

i— 1 l<i<j<m 

for large separations between the clusters. 

Theorem 2.1 can be interpreted as an averaged version of (2.12) for a special class of monomer clusters 
contained in the union of three consecutive lattice diagonals on 1? (namely I and the lattice diagonals 
immediately above and below £). 

Indeed, as seen from Figure 1.1, each separation defect is equivalent to the superposition of four trimer 
holes, in the sense that for any graph G with some separations, one of them at v, one has 

M(G) = M(G' \ ti) + M(G' \ t 2 ) + M(G' \ t 3 ) + M(G' \ t 4 ), (2.13) 

where G' is the graph obtained from G by "repairing" the separation defect at v, and ti, . . . , t 4 are the 
four trimers centered at v shown in Figure 1.1(b). 

Therefore, the left hand side of (2.10) is equal to a sum of (at most) 4 l terms, each being the correlation 
of k white monomers and I trimers (each containing one white and two black vertices), where k (resp., I) 
is the number of holes (resp., separations) in the union of the CVs. Thus, from this point of view, (2.10) 
proves an averaged version of conjecture (2.12) for collinear distributions of holes of arbitrary charge, even 
or odd. 

Remark 4. An interesting feature of (2.10) is that the multiplicative constant has a simple conceptual 
interpretation: It is the product of the correlations of the individual defect clusters. On the other hand, 
the logarithm of the main part on the right hand side of (2.10) is the sum of the 2D Coulomb electrostatic 
energies of pairs of electrical charges, so we can view this main part as being given by the superposition 
principle of 2D electrostatics. For these reasons, and due to the fact that it applies for arbitrary defect 
clusters on £, one can regard Theorem 2.1 as a strong superposition principle. 

Remark 5. Our definition of the correlation is clearly not the only possible one. For instance, 

rather than defining the correlation of two monomers on £ in two stages (as this is done through (i)-(m)), 
one could define it in one stage by including a new defect cluster O consisting of two separations, and 
sending O to infinity (of course, then we need to multiply by the correct power of the Euclidean distance 
between O and our two monomers, and divide by the correlation of O). Theorem 2.1 implies that all such 
possible variations lead to the same value for the correlation. 

3. Detailed statement of the main result. Outline of proof 

To phrase (2.10) more precisely, given a defect cluster O on £ and an integer x, define 0{x) to be the 
translation of O along £ that takes the leftmost element of O to coordinate x on £. The main result of this 
paper can then be phrased in detail as follows. 



3 A monomer cluster in an arbitrary finite union of vertices (monomers). 
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Theorem 3.1. Let Oi,..., O m be arbitrary defect clusters on £, and let x\ < ■ ■ ■ < x m be real numbers. 
Then if {x[ R ^)r is a sequence of integers so that lim#_ ) . (X) x[ R ^ / R = Xi, i = l,...,m, we have as R — > oo 
that 

*( 0l (xf\...,0^))~f[*(O t ) II d(0,(^),0 J ( a; f)))* q(O * )q(Oi) (3.1) 

i— 1 l<i<j<m 

"II^ *) II (V2(Rx 3 -Rx l )y q 3 , (3.2) 

z=l l<i<j<m 

where d is £/ie Euclidean distance between the clusters, defined to be the distance between their leftmost 
defects. 

Outline of proof. There are three basic ingredients of the proof: a simple formula stating how the 
correlation is affected when a monomer and a separation swap places (the exactness lemma, see Lemma 
4.1), a product formula stating how the correlation changes when a single defect moves one unit (the 
elementary move lemma, see Lemma 5.1), and a set of product formulas giving the exact correlation of 
defect clusters whose supporting sets have special structure (see Proposition 6.1). 

The proof, presented in Section 8, is organized in four steps. Using the elementary move lemma we first 
reduce to the case when each defect cluster consists of defects occupying consecutive sites of Z (see Step 
1 in Section 8). Next, using exactness, we further reduce to what we call the standard case, i.e. the case 
when in the union of our clusters all the monomers are to the left of all the separations (this is done in 
Step 2 of the proof). In Step 3 we prove the standard case in the special case when all defect clusters 
consist of an even number of defects, using the explicit formulas provided by Proposition 6.1. We complete 
the proof in Step 4 by an induction argument on the rank of the collection of clusters (the rank equals i if 
the leftmost odd cluster is the ith from the right). The induction step amounts to verifying an asymptotic 
equality which, using the elementary move lemma and the explicit formulas of Proposition 6.1, boils down 
to checking the equality between two explicit products of Gamma functions. 



4. Exactness 



A crucial role in our results is played by the function E defined by 

E(a 1 ,a 2 ...,a k ;b 1 ,b 2 ...,bi) := — - J ~ , —, ■ - , , t , (4.1) 

n<=i rij=i i°< -fyp 

which is the multiplicative version of the Coulomb energy (from two dimensional electrostatics) of the 
system of electrical charges obtained by including a positive unit charge at the location of each monomer 
on £, and a negative unit charge at the location of each separation on I (see [5, § 2] for more on the parallel 
between random tilings with holes and electrostatics). 

The first main ingredient in the proof of Theorem 3.1 is the following. 

Lemma 4.1 (Exactness). For any distinct integers di and bj, i = l,...,k, j = the change in 

correlation caused by changing the hole at a\ into a separation, and the separation at b\ into a hole, is 
given by 

Q(ai,a2 ■ ■ . ,qfc;fri,& 2 ■ ■ ■ A) _ Eja^a^ . . .,a k ;b ll b 2 ...,h) 
Ld(bi,a2...,a k ;a 1 ,b 2 ,...,bi) E(bi, a 2 . . . , a k ; ai, b 2 , ■ ■ ■ , k)' 

Proof. Suppose k > I. We prove (4.2) by induction on k — I. To check the base case k = I, consider the 
ratio 

M(AP 2ra (ai, a 2 , . . . , a k ;b 1 ,b 2 , . . . , b k )) 
M(AD 2n (bi,a 2 , ...,a k ;ai,b 2 ,..., b k )) ' 



where the Aztec diamonds have been translated so that their vertices on I are the integers — n, —n + 
l,...,n— 1. We claim that by applying Theorem 1.1 to the numerator and denominator above, one 
obtains after simplifications that 



11 u i A6l 'V fi* h7^ 

M{AD 2n {a 1 ,a 2 ,...,a k ;b 1 ,b 2 ,...,b k )) W Ui=i a U 6l . 



M(AD 2n {b 1 ,a 2 ,...,a k ;a 1 ,b 2 ,...,b k )) „-i n?= 2 < ai - A6-) 

n d (A„.,'*) 



(4.3) 



where, to keep the notation suggestive of the labeled strings involved in the statement of Theorem 1.1 (see 
Figure 1.3), denotes a hole at a, and a separation at a (here d is the distance function between the 
integers on £). 

To see this, note that the only difference between the labeled strings corresponding to the top and 
bottom of the left hand side above is that the O and E labels in the cell of coordinate b\ at the numerator 
have moved to cell a\ at the denominator. Note also that the resulting pref actors of (1.3) are equal, and 
thus simplify out when taking the ratio on the left hand side of (4.3). Thus in the ratio on the left hand 
side of (4.3) it suffices to consider the factors coming from the A(0)A(£) part of formula (1.3), and from 
these factors only the following do not simplify out: (i) at the numerator, factors contributing to A(0) that 
measure the distance from Afc to other O-labeled cells, and factors contributing to A(£) that measure the 
distance from Afc to other _E-labeled cells, and (ii) at the denominator, factors contributing to A{0) that 
measure the distance from v Aa to other O-labeled cells, and factors contributing to A{£) that measure the 
distance from ^ to other _E-labeled cells. The factors in (i) represent the distances from b\ to all other 
integers on I, with the exceptions that distances to the coordinates of holes are missing, and distances 
to the coordinates of separations appear twice (once in the A(0) part and once in the A(£) part). This 
explains the numerator on the right hand side of (4.3). A similar argument explains the denominator, 
proving (4.3). 

Next, note that the limit as n — > oo of the ratio of the first products at the numerator and denominator 
on the right hand side of (4.3) is 1. Indeed, only \a\ — b\\ factors at the numerator and |oi — &i| at the 
denominator do not simplify out, and the surviving ones are all of the form n + a, with a independent 
of n. Thus the ratio of their products approaches 1 as n — > oo. 

Therefore, taking the limit n — > oo in (4.3) one obtains 

uj(a 1 ,a 2 ...,a k ;b 1 ,b 2 ...,b k ) = Y\ k J=2 \b\ - MTlLg K ~ a »l ^ ^ 

u(b 1 ,a 2 ...,a k ;a 1 ,b 2 ,...,b k ) J]* =2 \b x - a,\ ]J k j=2 \a x - bj\' 

One readily checks that this is the same as the right hand side of (4.2). This completes the proof of the 
base case k = I. 

We now check the induction step. For k > I, we have by our definition (2.5) of the correlation u) that 

uj(a 1 ,a 2 ...,a k ;b 1 ,b 2 ...,b l ) = u>(a 1 , a 2 . . . , a k ; h, b 2 . . . , b u d) 
u>(bi,a 2 ...,a k ;ai,b 2 ,...,bi) d->cx> w(6i, a 2 . . . , a k ; ai, b 2 , . . . , b u d) ' 

By the induction hypothesis, the fraction on the right hand side above can be expressed using (4.1). Using 
this, one readily checks that taking the limit as d — >• oo on the right hand side of (4.5) one obtains the 
right hand side of (4.1). This completes the proof by induction of the case k > I. 

The case k < I is proved analogously. □ 

Remark 6. According to the statement of Theorem 3.1, we expect (4.2) to hold in the limit of large 
separations between the defects. The above result shows the unexpected fact that (4.2) holds in fact 
exactly, for any finite separations between the defects. This is why we call the above lemma exactness. 
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5. Elementary move 



The next result gives the change in correlation caused by moving a single defect one unit to the left. 
Let our system of defects consist of monomers at a\,...,a k and separations at 61, . . . , bi, and set 

D := {ai,...,a k ,bi,...,bi}. 

It will be convenient to have a notation for the set of integers strictly in between two distinct integers x 
and y; denote it by (x, y). The change in correlation under an elementary move turns out to be expressible 
in terms of the following two "kernels." For any distinct integers x and y define the likes kernel Ljj(x,y) 
and the unlikes kernel Ud(x,u) by 



L D (x,y) := < 



and 



Ud(x,v) 



I r (j^zibi) r (J^l±i) 
r 2 (^) 

r(^)r(^ + i) 
r*(J2^l±!) 

' r (J^ai) r (J^ai + 1) 

T 2 (]*Z»l±l) 

(JE=|hi) r (*=§l±i) 



r 2 



if \(x,y) \D\ is even 



if \(x,y) \ D\ is odd 



if \(x,y)\D\ is even 



if |(x, y) \ D\ is odd 



Lemma 5.1 (Elementary Move). Let ai, . . . , a k , 61, . . . , h be distinct integers. 
Then if a, — 1 ^ {ai, . . . , a k , 61, • • • , 6;}, we /iave 



w(oi, . . . ,cii-i,ai,a. 



i+l) 



,Ofc;6i,...,6j) 



11,:,, . ,, Lpjauaj) 11, ,, „ £/p(ai, 6j) 

w(oi,...,Oi_i,Oi - l,Oi+i, • • .,a fe ;6i,...,6;) H ,„ ... iu(oi - I • <0 ' 1 ., ^(0* - 

Similarly, if bi — 1 ^ {ai, . . . , afe, 61, . . . , 6;}, we ftowe 

cD(qi, . . . ,a k ; h, . . . , bi-!,bi, b i+1 , . . . ,h) _ 11 /■ L i' ih -- h > '\\ h UpiphOj) 

ui(ai, ...,a k ;bi,.. . ,6,-1,6, - l,6 i+ i,.. . ,6;) IL : &,>b, ^0(6, - 1.'', ill , /, U D (b t - l,aj)' 



(5.1) 



(5.2) 



. (5.3) 



(5.4) 



To prove this result, we define an auxiliary correlation lj as follows. 

For finite sets of integers H = {h\, . . . , h k } and S = {s\, . . . , s;}, with H n S* = 0, define the joint 
correlation uj of having holes on £ at the elements of H and separations on £ at the elements of S by 



Q(H; S) = w(hi,. ..,h k ;si,..., sj) = lim 



M(AR 2n ,2n+k-i({hi, h k }, {si, . . . , si})) 



rwoc M(AR2 ni2n +fc-i({0, 1, • . • , k - 1}, {k, k + 1, . . . , k + I - 1})) ' 

(5.5) 

where the Aztec rectangles on the right hand side are translated so that they are symmetric about £, and 
their vertices on £ have coordinates — n, — n + 1, . . . ,n + k — I — 1. 

First, we prove the statement of Lemma 5.1 when u) is replaced by to. 
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Figure 5.1. Pictorial interpretation of 



when a 2 — ai — 1 is even; d = 0,2 — (ai — 1). 



•j(ai — l,a2) 

Lemma 5.1'. Let 01, . . . , afe, . . . , 6j be distinct integers. Then if — 1 ^ {ai, . . . , a/j, 61, . . . , b{\, we have 
<D(ai, . . . , aj_i,aj, a i+1 , . . . , a k ; h, . . . , k) II, ., ., Ij D (a l ,a j ) H,.,, „ U D (a,i, bj) 



u>(ai,...,ai_i,ai - l,o i+ i, . . . , a k ; h, . . . , h) \\ „ .. L D (ai - 1, a,) Ylj :bj>ai U D (ai - l,bj) 

Similarly, if bi — 1 ^ {a\, . . . , a k , 61, • ■ • , bi}, we have 

6(ai, . . . ,a k ; h, . . . , bj-ubj, b i+1 , . . . ,h) _ 11,/, /. L n^>,.h,\\\ !: , ! 6 U D {b u aj) 
w(ai, . . . , a k ; b u . . . , h- U b { - 1, b i+1 , ...,b t ) U, :/ , , L D {b t - 1, bj) U D {b t - 1, aj ) ' 



. (5.6) 



(5.7) 



Proof. Enclose the holes at a\, . . . , a k and the separations at 61, in the Aztec rectangle 4 AR^^n+fc-; 

translated so that its vertices on the symmetry axis I are — 2n, — 2n + 1, . . . , 2n + k — I — 1. To get used to 
the reasoning we will employ, we work out first the case of just two monomers, at a\ and a^- 

Consider first the case when there is an even number of integers between a\ and ai- Then if the left 
monomer moves to the left one unit, the ratio 

M{AR AnAn+2 {{ ai ,a 2 },$) 



M(AR AnAn+2 {{ ai - l,a 2 },0) 

can be recorded pictorially by the fraction in front of the equality sign in Figure 5.1. This fraction is to 
be interpreted as follows. Each E-0 labeled string of cells stands for a A(0)A(£) product (just as it was 
the case in Figure 1.3). More precisely, the locations of the cells are coordinatizcd from left to right by 
— 2n, —2n + 1, . . . , 2n + 1 (except for the four shorter strings, whose rightmost cells have coordinate 2n); 
then O and £ are the sets formed by the coordinates of the O- and _E-cells in the string, respectively. 

With this interpretation, Theorem 1.1 implies that JcAflf 4 4' 4 + 2 ({a 1- 1 al'} ) ^ s ec l ua l to the ratio in front 
of the equality sign in Figure 5.1. 



4 Our entire argument works just as well with AR2 n ^n+k~l instead of ARn nAn+k _i , but then the index of the Pochhammer 
symbol in (5.9) and its analogs is [§J rather than n; in order to keep the notation simpler, we stick to AR4„ } 4 n+k _i as the 
enclosing region. 
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To the right of the equality sign in Figure 5.1 one has the product of two fractions. The first fraction is 
of the same type as the one in front of the equality sign. In order to explain what the second fraction is, 
we need to specify the meaning of the decorated strings of cells: Each of them represents the product of 
the distances from the dotted E to the -E's to which it is connected by solid lines. 

To see why the equality stated in Figure 5.1 holds, consider how the ratio before the equality sign in 
the figure changes when the rightmost gaps are eliminated by translating one unit to the left the portions 
of the strings that are to their right. For both ratios, all factors simplify out except for the ones recording 
distances from the single "moving" E (indicated by arrows in Figure 5.1) to the other E's. After the 
translation, all leftover factors remain unchanged, except for the the ones representing distances from the 
moving E to E's in the translated piece. The second ratio after the equality sign precisely corrects this, 
restoring the equality. 

Since the pattern of O's is the same in the numerators and denominators of all fractions in Figure 5.1, 
there are no contributions from the A(0) parts in these fractions. 

We claim that the A(£) part in the first ratio on the right hand side of the equality in Figure 5.1 has 
the same n — > oo asymptotics as 

2-4-. ...(2n) 3-5-...-(2n + l) =1 



3 -5 • ... • (2n + 1) 2-4-...-(2n) 

Indeed, the A(£) part in the first ratio is equal to the left hand side above times a number c of factors of 
type rc+ff / ; with c, /3, and /?' independent of n. 

On the other hand, letting d = a 2 — a\ + 1, the A(£) part in the second ratio is seen in the same way 
to have the same n — > oo asymptotics as 



(rf+2)(d+4)-(rf+2n) (d s (d s 

(d+l)(d+3)-(d+2n-l) _ \2) n \2 + L )r 



(rf+l)(d+3)-(rf+2n-l) " (d+lY 
d(<J+2)-..(d+2n-4) \ 2 ), 



(5.9) 



where for k > the Pochhammer symbol (a)k is defined to be 

(a) fe :=o(o + l)---(o + fe- 1). (5.10) 

Expressing the Pochhammer symbols in terms of Gamma functions by (a)k = T(a + k)/T(a) and using 
Stirling's formula, one readily sees that 

(i) (4 + 1) r 2 (4±l) 
lim Li = L LgJ - n^oo. (5.11) 

™ r (l) r (l + 1 ) 

Putting all the above together, it follows from the equality in Figure 5.1 that 



M(^ n , 4n+2 ({ ai , a2 },0) r 2 (^±i; 

^M(A J R 4 „,4„+2({ai-l,a 2 },0) T (|) T (f + l) ' 



which verifies (5.3) in this case. 

We now look at how the above calculations change when the number of integers between a\ and a 2 is 
odd. The reason there is a change is that when filling the unaffected cells alternately by O's and E's (as 
prescribed by Theorem 1.1), the way the neighborhoods of the two gaps (corresponding to the monomers) 
look depends on the parity of the number of unaffected cells between the gaps. The case when the latter 
number is odd is illustrated in Figure 5.2. 

Comparing Figure 5.2 to Figure 5.1 one sees that the patterns of E's they involve are not just similar, 
but identical. The only reason there is a difference is because in Figure 5.2 the value of d is one unit larger 
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Figure 5.2. Interpretation of 



Q(ai ,g 2 ) 
j(ai — l,a2) 



when a 2 — a\ ~ 1 is odd; d = a 2 — (a x — 1). 



that the value of d in Figure 5.1. Therefore the change in correlation in the current case is obtained by 
replacing d by d — 1 in the expression we worked out above in (5.12), that is, by 



lim 



M(AR 4 „,4„+2({ai,a 2 },0) 



r 2 (f) 



oc M(AR 4n . 4n+2 ({ ai - i, aa}, 0) r (^i) r 



(5.13) 



which, as d = a 2 — (ai — 1), verifies (5.3) also for the case when there are an odd number of cells between 
the gaps. 

We are now ready to prove the special case I = of (5.3). We proceed by induction on k, the number 
of unit holes on L 

For clarity of notation, we present the details of the inductive step from 3 holes to 4 holes. Assume (5.3) 
holds for k — 3, I = 0, and consider four unit holes at locations a\, . . . , 0,4. Suppose the hole at a 2 is moved 
one unit to the left. 

Interpreted the same way as Figures 5.1 and 5.2, Figure 5.3 states an equality involving ratios of 
A(0)A(£) products; its proof follows by the same arguments that proved the equalities in Figures 5.1 
and 5.2. By Theorem 1.1, this equality is equivalent to 



M(AR 4 „ i4 „ +4 ({ai, a 2 , a 3 , a 4 }; 0) 



M(AR 4nAn+3 ({at , a 2 , a 3 }; 0) 



M(AR 4ni4 „ +4 ({ai,a 2 - l,a 3 ,a 4 }:0) M(AR 4 „ ;4 „ +3 ({ai, a 2 - l,a 3 };0) 



■F 2 , 



(5.14) 



where F 2 is the second fraction on the right hand side of the equality in Figure 5.3. 

Since the patterns of O's are identical at the numerator and denominator of F 2 , the A(0) parts do not 
contribute to F 2 . For definitcness, assume there is an even number of unaffected cells between a 2 and a 4 . 
By the same arguments we used in the case of two monomers, the A(£) part of F 2 is seen to have the same 
n — > 00 asymptotics as 

(rf 3 +2)(d3+4)-- ; (d 3 +2n) 
(d 3 + l)(d 3 +3)-(d 3 +2n-l) 

(d 3 + l)(d 3 +3)-(d 3 +2n-l) ~ ( d 3 +l \ 2 
d 3 (d 3 +2)-(d 3 +2n-2) \ 2 ) n 

where d 3 = a 4 — (a 2 — 1) (note that this is a calculation not only similar, but identical to the one in (5.9); 
in particular, the fact that there is a gap in between the moving gap and the contracted gap does not 
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Figure 5.3. Interpretation of * (a^-^gi) 

1 U!{ai ,d2 — 1,^3 ,(24 j 

affect the calculation at all — its only effect is that the distance is one unit more than it would be if 
the intervening gap was not there). 

By (5.15), (5.11), and the induction hypothesis, taking the limit as n — > oo in (5.14) one obtains 

u>(ai,a2,a 3 ,ai) L D (a 2 ,ai) 1 fulfil 

w(ai,a2 - l,a 3 ,a 4 ) L D (a 2 - l,a 3 ) L D (a 2 - l,a 4 )' 

thus verifying (5.3) in this case. 

The above calculation assumed, as shown in Figure 5.3, that there is an even number of unaffected 
cells between a 2 and a 4 . The remaining case is handled similarly and leads again to (5.16), just as (5.13) 
verified (5.3) the same way as (5.12) did. 

It is clear from the above that the same arguments (with exactly the same calculations) allow going 
from a system of k — 1 monomers (out of which one moves one unit to the left) to a system with one extra 
monomer on the right. To allow for the movement of the rightmost monomer, one parallels the arguments 
above, but contracting away the leftmost gap at the induction step. This proves (5.3) for arbitrary k in 
the case 1 = 0. 

To understand the effect on the above reasoning of having also separation defects, we work out the case 
detailed in Figure 5.3 with the change that the rightmost defect is a separation instead of a hole. 

With our interpretation of O-E labeled strings, Figure 5.4 states an equality whose proof follows by the 
same arguments we used above. The only difference is that in order to eliminate the overlap at b\ we now 
pull out one unit the rightmost piece of the labeled string, instead of pulling it in one unit as in the case 
of a gap (recall that, as pictured in Figure 1.3, monomers and separations on I correspond to gaps and 
overlaps, respectively, in the corresponding O-E labeled string). 

By Theorem 1.1, the equality of Figure 5.4 is equivalent to 

M(AR 4 „ ; 4„ + 2({ai,a2,a 3 };{&i}) M(AR 4 „ i4n+3 ({ai, a 2 , a 3 }; 0) 



M(AR 4 „ i4 „ +2 ({ai, a 2 - 1, a 3 }; {h}) M(AR 4n . 4n+3 
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({ai,o 2 - l,a 3 };0) 



(5.17) 
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Figure 5.4. Interpretation of ^^^M) 

r w(oi ,Ct2 — l,O3;0l) 



where F'^ is the second fraction on the right hand side of the equality in Figure 5.4. 

By the same arguments we used in the case of two monomers, is seen to have the same n — >• oo 
asymptotics as 

(d 3 -l)(d 3 + l)-(d 3 +2n-3) f d 3 -l \ 2 
(d 3 -2)(d 3 )-(d 3 +2n-A) _ \^2~)n 



(d 3 )(d 3 +2)-(d 3 +2n-2) (i3._-l\ (ds) ' 

d 3 -l){d 3 + l)-{d 3 +2n-3) V 2 In V 2 In 



(5.18) 



where now = b\ — (02 — 1) (note again that the only effect of the presence of a gap in between the 
moving gap and the eliminated overlap is simply that it contributes one extra unit to the distance ^3). 

Expressing the Pochhammer symbols in terms of Gamma functions as before and using Stirling's formula 
one readily sees that 

, im ml r($-i)r(fl 

— «-i)„«)„ rM^) ' ™- 

Thus, taking the limit n — > 00 in (5.17) one obtains by the induction hypothesis and (5.2) that 

£(ai,a2,a 3 ;&i) _ L D (d 1 ) 1 
<D(oi, 02 - 1,03561) L D (d 2 ) U D (d.3) 

(where d\ = \a 2 — a\\, d 2 = \(a 2 — 1) — a 3 |, and d 3 = \(a 2 — 1) — 6i|), thus verifying (5.3) in this case. 
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Again, the calculation above assumed (as it is the case in Figure 5.4) that there is an even number of 
unaffected cells between a\ and b\. The remaining case is handled in a similar fashion, and leads again to 
the above equality. 

It is clear that by these same calculations the truth of (5.3) for a system S of holes and separations 
implies the validity of (5.3) for the system of defects obtained from S by including an additional separation 
to the right of all other defects. 

An analogous argument allows additional separations to be included on the left. Inclusion of additional 
holes and separations both on the left and on the right covers the general case of the induction step, 
proving (5.3). Equation (5.4) is proved in a perfectly similar manner. □ 

Proof of Lemma 5.1. Suppose k > I. We prove (5.3) by induction on k — I. The base case k = I follows 
directly from Lemma 5.1', as in this case, by their definitions, Co and Co are the same. 
For the induction step, note that by the definition (2.5) of Co we have 

w(oi,...,Oi_i,ai,Oi + i,...,Ofc;6i,...,6j) _ w(ai, . . . , a,_i, a i; a i+ i, . . . , a k ; h, . . . , bi, d) 



u>(ai, . . . , a t -i, cii — 1, Oj+i, . . . , a k : b±, . . . , bi) d^oo oj{a\, . . . , Oj_i, — 1, Oj+i, . . . , a k ; b\, . . . , bi, d) 

(5-19) 

By the induction hypothesis, the fraction on the right hand side above is given by formula (5.3). Using 
this, and the fact that 

lim L D (x,y)= lim U D (x, y) = 1, (5.20) 

\x — y\— >oo \x— y\— >oo 

(which is readily verified using the defining formulas (5.1) and (5.2) and Stirling's formula), one easily sees 
that the result of taking the limit on the right hand side of (5.19) is precisely the expression on the right 
hand side of (5.3). This completes the proof of (5.3) when k > I. The case k < I is handled similarly. 
The proof of (5.4) is analogous. □ 
It will be convenient for the proof of Theorem 3.1 to have specific formulas for the change in correlation, 
in which one doesn't need to worry about the parity of the number of unaffected cells in various portions 
of the string. Such formulas are given in Corollary 5.2 below, which concerns the special case when all 
runs of unaffected cells between two consecutive defects have even length, and the moving defect moves 
two units to the left. 

Define modified versions L(d) and U(d) of the kernels (5.1) and (5.2) by 

r 2 r 2 ( d+1 \ 

L(d) := 1 2 /, I 2 > (5.21) 

and 

U{d) := lri V 2 j r, (5.22) 

r(f-i)r 2 (f)r(f + i)' 

where d > 3 is an integer. 

Corollary 5.2. Let ai,...,a,k and b\,...,bi be distinct integers, and denote by D < the list obtained 
by sorting the elements of D — {ai, . . . , a k , b\, . . . , b{\ in increasing order. Assume that between any two 
consecutive elements of D < there are an even number of integers not in D. 
Then if a, — 2 ^ {a±, . . . , a k , bi, . . . , b{\, we have 

Cd{ai, . . . ,aj_i,aj,a i+ i, . . . , a fe ; bi, . . . , b t ) _ \\, : . : „ L (\ a i - a j\) ,, U{\a t - bj\) 



w(oi, . . . , a;_i,ai - 2,a i+ i, . . . , a fe ; b u . . . , h) \\ , : .. L(|(a, - 2) - aj \) \\ j h „ i./, - 2) - bj\) ' 

(5.23) 

Similarly, if bi — 2 ^ {a\, . . . , a k , b\, . . . , b{\, we have 
w(oi, . . . ,a k ;h, . . . , h-ubi, b l+1 , . . . ,6,) II, /, /. L (\h - bj\) \[ „ , U(\b t - aj \) 



u(a 1 ,...,a k ;b 1 ,...,bi- 1 ,bi-2,bi +1 ,...,bi) U j:bj>bi L(\(k - 2) - bj\) Uj.a^bi u (\( b i ~ 2 ) ~ a i\) ' 

(5.24) 

Proof. Apply (5.3) twice to obtain (5.23), and (5.4) twice to obtain (5.24). □ 
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6. Explicit formulas for the correlation of defects of special support 



In this section we provide explicit simple formulas for the correlation of defect clusters whose supporting 
set has a special structure. 

The support supp(O) of a defect cluster O consisting of monomers at ai,...,a,k and separations at 
61, . . . , bi is the set {a\, . . . , a*;, . . . , &;}. A doublet is a subset of Z of the form {2s + 1, 2s + 2}, with 
s € Z. We say that the defect cluster O has nice even support if supp(O) is the union of doublets. On 
the other hand, we say that O has nice odd support if supp(O) is the union of doublets and a singleton 
{2s + 1}, with 2s + 1 larger than all the elements in the doublets. 

Given a defect cluster O of one of these two special types, we define its canonical rearrangement O as 
follows. Let O be a defect cluster of nice even support, and suppose it consists of k + 2i monomers and k 
separations, with i > 0; thus supp(O) is the union of fe + i doublets. Then O is defined to be the cluster 
consisting of monomers at both positions of the first i doublets (as one scans from left to right), monomers 
also in the first positions of the remaining k doublets, and separations in the second positions of the latter 
doublets. In the case when O consists of more separations than monomers, the canonical rearrangement 
O is defined the same way, with the only change that at both locations of the initial doublets one places 
separations rather than monomers. 

Let now O be a defect cluster of nice odd support, and assume that it has k + 2i + 1 monomers (i > 0) 
and k separations. Define the canonical rearrangement O of this cluster to consist of monomers at both 
positions of the first i doublets, monomers at the first positions of the remaining k doublets and at the 
singleton, and separations at the second positions of the last k doublets. In the remaining case when O 
consists of k monomers and k + 2i + 1 separations with i < 0, make in the definition of O only the change 
that at the positions in the first i doublets separations are placed rather than monomers. 

Given a defect cluster O consisting of monomers at a±, . . . , ak and separations at bi, . . . ,bi, we denote 
by E{0) the expression E(a\, . . . , a^, 61, . . . , bi) (which is defined in (4.1)). 

We are now ready to state the exact formulas we need for the correlation of defect clusters that have 
nice support. 

Proposition 6.1. (a). Suppose that the defect cluster O has nice even support. Then if O consists of 
k + 2i monomers and k separations, i > 0, one has 

»(»-!) 

*(°) = ^T^(0)£(0), (6.1) 
while if O consists of k monomers and k + 2i separations, i > 0, one has 

*(°) = 2 -^+rE{0)E{0). (6.2) 

(b) . Suppose that the defect cluster O has nice odd support, and that O consists of k + 2i + 1 monomers 
and k separations. Let the first entries in the doublets o/supp(0) be 2si + 1 < • • • < 2sfe +i + 1, and let the 
singleton in supp(O) be 2s + 1. Then if i > 0, we have 

k+t (I) 2 

cu(O) = 2T^(o) J] 2 s - s > E(0)E(O). (6.3) 

j—l V 1 / 5 s j V )9 Sj 1 

On the other hand, if i < 0, one has 

<(i+i) k J2 (h) 2 _ 

q{Q) = 2—Co(o) J] — ^ E(0)E(0). (6.4) 



The proof of the above Proposition is based on the following exact formula. 
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Lemma 6.2. For any integers < s\ < ■ ■ ■ < s k < n — 1 we have 



M(AD 2 „({2 Sl + 1, 2s 2 + 1, . . . , 2s k + 1}, {2 Sl + 2, 2s 2 + 2, . . . , 2s k + 2}) 



M(AD 



2n) 



yr (2)^+1 (j^n-sj-i rr (2£j - 2sj) 2 

11 (l) Si (l)„_ Si _! ^ll <fc {2a j - 2s t - l)(2 Sj -2s i + iy ( ' ) 



Proof. Apply Theorem 1.1 to the numerator and denominator on the left hand side of (6.5), but with 
each element i of O and £ replaced by an indeterminate a,. It is routine to check that after simplifications 
this yields the expression 

iff TT a2 *- +2 ~ a23+1 . (6.6) 

j^3 1 ,...,3 k 

Specializing back a, = i for all indices above one obtains the expression on the right hand side of (6.5). □ 
COROLLARY 6.3. For any defect cluster O that has nice even support and charge 0, we have 

oj{0) = ^E{0)E{0), (6.7) 

where k is the number of monomers (and hence also separations) in O. 

Proof. First we prove (6.7) in the special case when the defect cluster O consists of monomers at 
2s\ + 1, . . . , 2sk + 1 and separations at 2s\ + 2, . . . , 2sk + 2 (note that this is equivalent to O = O). 

Suppose that the left positions in the doublets of supp(O) are at 2s\ + 1 < • • • < 2sk + 1. Then, written 
explicitly, (6.7) for this special case is 

u>{2 Sl + 1, . . . , 2s k + 1; 2*i + 2, . . . , 2s k + 2) = \e 2 {2s x + 1, . . . , 2s k + 1; 2s x + 2, . . . , 2s k + 2). (6.8) 

It is an immediate consequence of Stirling's formula that if s = |_§ J + c, with c e Z some constant, then 

hm ih l^ )n — 1 = i- (6-9) 

n^oo (l) s (l)„_ s _! 7T 

Together with (6.5) and the definition (2.4) of the correlation u>, this implies (6.8). 

Let now O be an arbitrary cluster of charge 0, having nice even support consisting of k doublets. By (6.8), 
we have 

w(O) = \e 2 (0). (6.10) 
Dividing side by side equations (6.7) and (6.10), one sees that (6.7) is equivalent to 

u(0) _ E{0) 



uj{0) E(O) 



(6.11) 



However, (6.11) follows by exactness (Lemma 4.1), and the proof is complete. □ 

To prove prove Proposition 6.1 we will also need the following auxiliary result. 
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Lemma 6.4. Defining the correlation of a cluster defect of charge 2 by including two consecutive separation 
defects and sending them to infinity yields the same result as we get following our definition (2.4)-(2.6) of 
the correlation ui. More precisely, we have 



(d 2 V2) i < hm dl ^00(^1^2) 2 — ^- 



lim 



(rf\/2) 2 (I'(ai, . . . , a k +2) h, . . . , b k , d, d + 1) 
d ^°° w (aa) (6.12) 

Proof. We present the details in the case when the defect cluster of charge two consists of two adjacent 
monomers, say at positions and 1 on I. It will be clear from the proof that the same arguments apply in 
general. 

By Lemma 5.1 and equations (5.20), shifting the position of any of the extra separations by one unit 
has no effect on the value of the limits in (6.12). Thus it suffices to show that 

, 0<J /ou/,- , ow /^i a(0,l;2rf 2 ,2rii + 2rf 2 ) | 
(2d 2 V2) i < hm dl _ >00 (2di\/2) 2 — — ) 

{ ^(a) J _ r (2rf 2 ^) 2 ^(0,l;2rf 2 ,2rf 2 + l) 

d 2 ^oc UJ( A ) d 2 ^oo W ( aa ) (gl3) 

which is in turn equivalent to 

Um 1 f ^^(0 1; 2^2^+2^)1 = 2^0) . (614) 
d 2 ^co rf 2 \ dl ^oo v w(0,l;2d 2 ,2d 2 + l) J w(W) v y 

It is easy to see, using Corollary 5.2 and Proposition 7.1, that the definition (2.4)-(2.6) of the correlation 
w implies 

«CC() = f- (6-15) 
Therefore, using the value of u> ( A ) given by (2.8), we wee from (6.14) that what we need to prove is 

lim 1 ( lim ^(M;2^ + 2<i 2 )| = 
d 2 ^oo d 2 \ dl ^co v w(0,l;2d 2 ,2d2 + l) J 

where the constant C is given by (7.5). 

We check this as follows. By repeated application of Corollary 5.2 we obtain that 

where we used the notation 

[/(o)] fc := /(o)/(a + 2)/(a + 4) • • • /(a + 2fc - 2), (6.18) 

for any function / of argument a (recall that L{d) and U (d) are the products of ratios of Gamma functions 
given by (5.21) and (5.22)). 

By Proposition 7.1 wc obtain that, as d\ — >■ 00, we have 

[L(3)} dl ^[U(2d 2 +4)] dl ^[U(2d 2 +5)} dl ^^C^ 1J —§ ^=777^ /U (6-19) 

[(y(4)J d2 _i V<xi [U(d)\d 2 vdi 
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where the constants C and C' e are given by (7.6) and (7.8), respectively. 
By (6.17) and (6.19), the inner limit in (6.16) evaluates to 



d 1 ^oo v w(0,l;2d 2 ,2d 2 + l) [C/(4)] d2 _! [C/(3)] d2 1 ; 

To prove (6.16) we need the asymptotics of the right hand side above as d 2 — > oo. This follows by using 
Proposition 7.1 again. The convenient thing that happens — and this happens the same way in the case of 
a general defect cluster of charge 2 — is that the asymptotics of the denominators on the right hand side 
of (6.20) is given by the constant in the corresponding numerators, times Vch. Thus all constants on the 
right hand side of (6.20) simplify out as d 2 — > oo, and the asymptotics is just Cd 2 . This implies (6.16). □ 

Proof of Proposition 6.1. (a). Suppose O has nice even support, and that O consists of k + 2i monomers 
and k separations, where i > 0. We prove (6.1) by induction on i. For i = the statement follows by 
Corollary 6.3. Let i > 0, and let the constituents of O be monomers at a\, . . . , a k+2 i and separations at 
&!,...,&£. By Lemma 6.4 we have 

= - TW\ lim {2dV2) 21 w(ai, . . . , a k+2l ; h,..., b k , 2d + 1, 2d + 2) 

lim {2d) 21 u)(ai, . . . , a fe+2i _i, 2d + 1; &i, . . . , b k ,a k+2i ,2d + 2) 



E(ai,. . . , a k+ 2i, b k , 2d+ 1, 2d + 2) 

E(ai, . . . , a k +2i-i, 2d + 1; 6i, . . . , b k ,a k+2 i, 2d + 2) ' 



where at the second equality we used exactness. 
By the induction hypothesis, we have 

w(ai, . . . , afc+2i-i, 2d + 1; &i, . . . , a k+2i , 2d + 2) 
1 



-E(ai, . . . , Ofc+2»-i, 2d + 1; 6i, . . . , 6 fc , a fc+2 i, 2d + 2) 



and 



£(oi, . . . , a fc+2l ; &i, . . . , b k , 2d + 1, 2d + 2) ~ ^^ 2 . E(ai, . . . , a k+2l ; b 1 ,...,b k ), d -> oo. (6.24) 



(6.21) 



x E(2 Sl + 1, . . . , 2s fe+4 + 1, 2d + 1; 2«i + 2, . . . , 2s fc+4 + 2, 2d + 2), (6.22) 

where {2sj + 1, 2s j + 2}, j = 1, . . . , k + i are the doublets of supp(O). 
It readily follows from the definition of E that 

lim E(2 Sl + 1, . . . , 2s k+l + 1, 2d + 1; 2«i + 2, . . . , 2s fc+4 + 2, 2d + 2) 
- S(2s! + 1, . . . , 2s fc+4 + 1; 2*i + 2, . . . , 2s k+l + 2) 
= E{0), (6.23) 



Replacing (6.22), (6.23) and (6.24) in (6.21), and using (6.15), one arrives at (6.1). 

The proof of (6.2) is completely analogous. The reason for the difference in the exponents of 2 on the 
right hand sides of (6.1) and (6.2) is that, when proving (6.2), at the induction step we divide by w(oo) as 
opposed tow(^), and 

w(oo) = - (6.25) 
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(as a simple application of Corollary 5.2 and Proposition 7.1 shows). 

(b). First we prove (6.3) in the case when O consists of monomers at 2si + 1, 2s\ + 2 . . . , 2si + 1, 2s; + 2 
and at 2s i+ i + 1, . . . , 2s i+ k + 1, 2s + 1, and separations at 2s i+ i + 2, . . . , 2s. i+ k + 2 (i.e., when O — O). In 
view of the definition (2.8) of the correlation w(O), we include an extra separation at location 2d+2, where 
d > s. By repeated application of Corollary 5.2 we can gradually bring the extra separation to location 
2s + 2, and we obtain that 

cD(2si + 1, 2gi + 2, . . . , 2sj + 1, 2sj + 2, 2s i+ i + !,..., 2s l+k + 1, 2s + 1; 2s i+1 + 2, . . . , 2s t+fc + 2, 2d + 2) 
u>(2s! + 1, 2«! + 2, . . . , 2s, + 1, 2s t + 2, 2s i+1 + 1, . . . , 2s l+k + 1, 2s + 1; 2s m + 2, . . . , 2s 4+fc + 2, 2s + 2) 

i+fe 

= [U(3)] d - s J] [f/(2s-2s, +3)] d _ s [i(2s-2 Sj + 2)] d _ s 
i=*+i 

i 

x J] [(7(2s - 2s, + 3)] d _ s [*7(2s - 2s, + 2)] d _ s (6.26) 
i=i 

(recall that [f{a)] k is defined by (6.18)). 

The d — > oo asymptotics of the right hand side of (6.26) is 

[f(3)]d-a II [^(2* - 2s, + 3)] d _ s [L(2s - 2s, + 2)] d _ s [] [[/(2s - 2s, + 3)] d _ s [C/(2s - 2s, + 2)] d _ s 
,Mi [^(3)].-, [i(4)].- aj -i /i [^(3)].-., [Um s - Sj -! 

9L tt ^ CeVrf n ^ 

~ ^ ^( 3 )]«-«i [ i ( 4 )i— i-i M ^(3)]—. [^(4)]— ,-i 

= ^+^+1 n [[/(3)] s _ Sj .[l(4)] s _ Sj ._ 1 n [C /(3)] s _ S3 [c/(4)] s _ S3 _ 1 ' (6 - 27) 

C 4 
where we used Proposition 7.1 at the second step, and the facts that C' — C' e — C e , and CC e — — (C, 

2 7T 

C", C e and C' e are the multiplicative constants in the statement of Proposition 7.1). By part (a), it follows 
from (6.26) and (6.27) that 

w(O) = w(2ai + 1, 2si + 2, . . . , 2s, + 1, 2s 4 + 2, 2s 4+1 + 1, . . . , 2s t+fc + 1, 2s + 1; 2s m + 2, . . . , 2s 4+fc + 2) 
= ^vY Jim (2dv^) <+ i 

x u)(2si + 1, 2si + 2, . . . , 2si + 1, 2s 4 + 2, 2s m + 1, . . . , 2s i+fe + 1, 2s + 1; 2s i+i + 2, . . . , 2s l+fc + 2, 2d + 2) 
2fc+i <i+l)_i c 

= 9*4.2,-- 7V\ ^ 2 ( 2s i + !.••■. 2s fc+* + 1, 2s + 1; 2si + 2, . . . , 2s fe + 2, 2s + 2) 
r'+^'w ( A j 

fe+i 



X 



1^ [C/(3)] 5 _ s J J L(4)] s _ 5j ._ 1 Q [C7 (3 )] 5 _ S3 .[C/(4)] s _ Sj _ 1 - (6 - 28) 
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Using the value of Q (^) given by (2.8), the value of the constant C given by (7.5), equations (7.11) and 
(7.12), and the definition (5.21) of L(d), it is routine to check that the right hand side of (6.28) agrees with 
the right hand side of (6.3) specialized to the case O = O. 

The case of an arbitrary cluster O of nice odd support, containing k + 2i follows now easily, using the 
same idea as in the proof of Corollary 6.3. Indeed, suppose supp(O) consists of the k doublets {2s\ + 
1, 2si + 2}, . . . , {2sk + 1, 2sfe + 2} and the singleton {2s + 1}. By the case we have just proved, we have 

By dividing side by side equations (6.3) and (6.29), one sees that (6.3) is equivalent to 

Qj(Q) _ E(Q) 

w(o) ~ E(dy 

which follows by exactness (Lemma 4.1). This completes the proof of (6.3). The proof of (6.4) is completely 
analogous. □ 

Remark 7. Recall that each separation defect is equivalent to summing over four trimer defects (see 
Figure 1.1, its explanation in Section 1, and Remark 3), and thus the correlation of a defect cluster 
consisting of k monomers and I separations is equal to the sum of A 1 correlations of k monomers and I 
trimers (some of these correlations may be 0, if there are consecutive separations). 

It is interesting to note that, while the sum of these A 1 terms has a nice product expression (by the results 
in this section and Remark 8), the individual terms are not so simple in general. Indeed, for instance it 
turns out that we have 

w(0,l;5,6) = -^, 

while the sixteen correlations of two monomers and two trimers, whose sum d)(0,l;5,6) is equal to by 
Remark 3, have the following factorizations: 

1755tt 3 - 9162tt 2 + 22512tt - 19136 1755tt 3 - 9162tt 2 + 22512tt - 19136 26(3tt - 4)(15tt - 26) 
16200tt 4 ' 16200tt 4 ' 2025tt 4 ' 

(37T-13)(97r 2 - 247r + 32) (45tt 2 - 138tt + 208)(225tt 2 - 1380tt + 3016) 
405tt 4 ' 324000tt 4 ' 

15525tt 3 - 120240tt 2 + 230664tt - 126464 3375tt 3 - 20880tt 2 + 64272tt - 62192 
162000tt 4 ' 40500tt 4 ' 

(45tt 2 - 168tt + 368)(45tt 2 - 228tt + 208) 15525tt 3 - 120240tt 2 + 230664tt - 126464 
648007T 4 ' 162000tt 4 ' 

(45tt 2 - 138tt + 208)(225tt 2 - 1380tt + 3016) 3375tt 3 - 20880tt 2 + 64272tt - 62192 
324000tt 4 ' 40500tt 4 ' 

(45tt 2 - 168tt + 368)(45tt 2 - 228tt + 208) (45tt 2 - 228tt + 208)(225tt 2 - 1020tt + 2392) 
648007T 4 ' 324000tt 4 ' 

(45tt 2 - 228tt + 208)(225tt 2 - 1020tt + 2392) (3tt - 13)(225tt 2 - 780tt + 1352) 
324000tt 4 ' 10125tt 4 ' 

(45tt 2 - 228tt + 208) 2 
32400tt 4 ' 

The fact that, even though individually such terms do not have simple expressions, their sum is given by a 
simple product formula, is a key ingredient for the success of the method of proof presented in this paper. 

Remark 8. We note that any defect cluster can be changed into a defect cluster of nice support by applying 
successive elementary moves to its constituent monomers and/or separations. If the defect cluster O can 
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be transformed into one with nice support by a small number of elementary moves, the elementary move 
lemma (Lemma 5.1) together with Proposition 6.1 yield a simple formula for u>(0). In general, however, 
constituents may need to be moved long distances in order to achieve nice support (e.g., if the distances 
between all pairs of consecutive defects is large), and then the resulting formula is of more limited use. 



7. The asymptotics of products of consecutive L(j)'s and t/(i)'s 



Repeated application of Corollary 5.2 gives rise to products of L(i)'s and C/(i)'s in which the arguments 
increase by 2 units from one factor to the next. The asymptotics of such products is given by the following 
result. 

Proposition 7.1. As d — > oo the following asymptotic formulas hold: 

d 

JJ L(2i + 1) ~ <7>/d (7.1) 
»=i 

d 

JJi(2i) ~ C e Vd (7.3) 

i=2 

where the multiplicative constants on the right hand sides are given by 

C») 

C = | P 6) 

C. = ± ,7.7, 
C; = C, (7.8) 



{recall that A is the Glaisher-Kinkelin constant (2.3)). 

Proof. By the definition (5.21) of L we have that the left hand side of (7.1) is 

'' / r^)r(« + i)\ 2 



n«* +1 ,=n w^j 



Using the recurrence r(x + 1) = 2T(x) and that V (|) = y^, one can rewrite the factor in the parentheses 
above as 

T{i)T{i + l) _ 2 4 '" 1 i\ 2 (i-l)\ 2 
T 2 (i + Y) ~ 7T (2i)!(2i-l)!" 

Therefore, we have 

TT r f W + n - / n ^ ^i^ilL^ * _ / 2 2d(d+1) - d (0! 1! ■ ■ ■ (d- 1)!) 2 (1!2! ■ ■ ■ (dy.f \ 2 
M ( + )_ VfJ - (2i)!(2i-l)lJ "I ^ 112!... (2d)! J' ^ 
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The asymptotics of the product of successive factorials is given by Glaisher's formula (see [13]): 



g 12 r?_ _i_ n 3n 2 

0! 1! • • • (n - 1)! — n2 12 (2tt) 2 e 4, n -» 00, (7.10) 

where A is the Glaisher-Kinkelin constant (2.3). 

The asymptotics of the first product of factorials at the numerator of (7.9) follows directly by (7.10). 
The asymptotics of the second product of factorials at the numerator follows by viewing it as the product 
(0! 1! • • • (d — 1)!) • (dl), and using (7.9) and Stirling's formula; the asymptotics of the denominator is 
determined similarly. Putting all this together, it follows that the asymptotics of the right hand side of 
(7.9) is given by the expression on the right hand side of (7.1). This proves (7.1). 

It follows from the definition of L(d) and U(d) that 

ri u ' 2 ' + " = f§wtj) n ^ + " - art n ^ + < 7 -»> 

i— 1 V2/ V I) i—l i—l 

Together with (7.1), this implies (7.2). 

A calculation similar to the one that proved (7.1) proves (7.3). Since 

U^=rm^t L(2i) 'lt L(2i) - <7 - 12) 

one sees that (7.4) follows from (7.3). □ 

8. The proof of Theorem 3.1 

Given a defect cluster O, we define its compression c(0) to be the defect cluster obtained from O as 
follows. For a e Z, let h(a) and s(a) denote a unit hole at a and a separation at a, respectively. Then if 

O = Di(oi) U D 2 (a 2 ) U • • • U D t (a t ), 

with ai < • • • < a t and Dj £ {h, s}, i = 1, . . . , i, we define the compression c(O) of O by 

c(O) := Di(ai) U D 2 (ai + 1) U ■ ■ ■ U D t (ai + t - 1) 

(in other words, c(O) is obtained from O by translating all its constituent holes and separations so as to 
form a contiguous run starting at ai). 

A defect cluster O is said to be compressed if c(O) = O. 

Proof of Theorem 3.1. Since when we coordinatized the lattice points on i by the integers we used a 
unit of \/2 (in accordance with the lattice spacing being 1), we have that 

Since the hypothesis implies that — ~ i?a;j — Rxi, as i? — >• 00, this shows that (3.1) and (3.2) arc 
equivalent. 

To prove (3.2) we proceed in the following steps. 

Step 1. Reduction to compressed clusters. Consider the cluster Oi{x^). Bring all defects in it next 
to the leftmost one, using Lemma 5.1. By (5.20), at each elementary move, every factor on the right hand 
sides of (5.3) and (5.4) coming from a defect outside Oi approaches 1 as R — > 00. Therefore, to find the 
change in the correlation u){Oi, . . . , O m ) due to the compressing of Oj, it is enough to keep track of the 
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contributing factors coming from defects within Oi. We claim that the cumulative effect of the latter is 

multiplication by . ■ 

w(c{Oi)) 

Indeed, according to Lemma 5.1, precisely the same factors arise if we consider just the defect cluster Oi 
by itself, and bring all defects in it next to the leftmost one by elementary moves (so that Oi is transformed 
into c(Oj)). Thus we proved that 



Q{0 1 {x[ R) ),...,0 m (x^)) Q{0i) 



u, (Oi(4 K) ), • • • , Oi-i(^l), c(Oi(xW)),O i+1 (xW), . . . , O m (xg>)) ^( c (°«)) ' 
Applying (8.1) for i = 1, . . . , m we obtain 



(8.1) 



(Oi(4 fl) ),...,O m ( 



-(*)■ 



ui{Oi) ■ ■ ■ w{O m ) 



1.2) 



(8.3) 



u> (c(0M R) )), c(O m (x^))) • • • «(c(O m )) • 

Rewriting (8.2) as 

(Oi(4 fl) ), ■ • • , O m (xL R) )) u (c(Oi(4 B) )), • ■ • , c(O m (x^))) 
o>(Oi)---£D(O m ) = w(c(Oi))---o)(c(O m )) ' 

one sees that it suffices to prove (3.2) for compressed defect clusters. 

Step 2. Reduction of the compressed case to the standard case. Let Oi, . . . 7 O m be a collection of 
compressed defect clusters, and assume that Oi lies entirely to the left of Oj, for any 1 < i < j < m. 
We define the standardization st(Oi), . . . , st(O m ) of this collection as follows. Suppose that 0\ U • • • U O m 
contains a total of k monomers and I separations. Let st(O) be the defect cluster obtained by placing 
monomers in the first k positions (from left to right) of supp(Oi) U • • • U supp(O m ), and separations in the 
remaining I positions. Then st(Oj) is defined to be the restriction of st(O) to supp(Oi). 

By exactness (Lemma 4.1), we have 



to (Oi(x^), . . . , O m {x (R) )) E (Oi(x^), . . . , O m {x { * ] )) 



(8.4) 



Oj (st(0 1 ( a; ^ ) )), . . . ,st(O m (x { „ R) ))) E (stiO^)), . . . , st(O m (x {R) ))) ' 
It readily follows from the definition (4.1) of E that, as R — > oo, one has 

E(o 1 (x[ R) ),...,O m (x^ ) )) ™ EjOj) n (Rxj-Rxj)^^)^) 



E (st( 0l (x^)), . . . , st(O m (^))) l\ mm) ^< m - ^hWO.HQWO,)) ■ 

where we have also used that x[ R ^ <~ Rxi as R — > oo, by the hypothesis of Theorem 3.1. By using exactness 
again, (8.4) and (8.5) imply 

Gj{0 1 {x {R) ),...,O m { X {R) )) m ^ _ jfa ..^q(O i )q(0 J Q 



O (st(O l( x^)), . . . , st(O m (^))) «(rt(O0) 1 </ < }< m (R Xj - ^^(-(OOJQWO,)) • 

Therefore, if (3.2) holds for the collection of defect clusters {st(Oi), . . . , st(O m )}, it follows from (8.6) 
that (3.2) also holds for the collection {Oi, . . . , O m }. 

We call a defect cluster even or odd according to the parity of the number of defects it consists of. 
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Step 3. Proof of the standard case when all clusters are even. Let 0\, . . . ,O m be a standardized 
collection of compressed even clusters. Then for each 1 < i < to, supp^^m-^)) consists of an even 
number of consecutive integers. By repeated use of Lemma 5.1, we may successively shift each defect 
cluster one unit, if necessary, and position them so that they all have nice even support (this is desirable, 
as then we can apply the exact formulas of Proposition 6.1). Moreover, by (5.20), this will make no change 
in the R — > oo asymptotics of their correlation. Therefore we may assume that, for all i, Oi{x\ R ^) — and 
therefore 0\{x^) U • • • U O m (xm^) as well — have nice even support. Then the exact formulas (6.1)-(6.2) 
apply to all correlations involved in (3.2), and proving (3.2) in this case reduces to checking the agreement 
of the two resulting sides. 

Since by assumption our collection of defect clusters is standardized, it follows that there is and index u, 
1 < u < to, so that 0\, . . . , O u -i consist entirely of monomers, O u +i, . . . , O m consist entirely of separations, 
and O u consists of a run of say p u monomers followed by a run of say n u separations, where p u ,n u > 0. 
Let pi be the number of monomers in Oi, for i = l,...,u— 1, and let rij be the number of separations 
in Oj, forj = u + l,...,m. Set := O^x^) U-UOi(i| S) ), P := £)"=iPi, and N := J™= u n i- To 
apply Proposition 6.1(a), one needs to know whether P > N or P < N, and whether p u > n u or p u < n u . 
Suppose P > N, and p u > n u . Then, by Proposition 6.1(a), (3.2) amounts to 

2 2 



-E 



(pi R )) E (O^) ^ E(d u )E(O u ) 



P + JV 

7T 2 / 7T 



U-l 2 { 2 V 

II ^—E(di)E{Oi) 



2 I 2 i ( I 2 i + 1 ) 



X 



n — s — E^EiO,) 



=11+1 



] J (V2(Rxj - RxM , R -> oo. 

l<i<j<m (8.7) 

Note that the canonical rearrangement 0( fl ) is the union of the individual canonical rearrangements Oi, 
each of which consists of the same number of monomers as separations (i.e., has charge 0). This implies 

m 

s(0CR))^ Y[E(di), R^oo. (8.8) 

i=l 

On the other hand, the clusters in have in general non-zero charges, and the definition of E and the 
hypothesis about the sequences x[ R ^ imply 

m 

E {° {R) ) ~ II E (°^ II {Rxj-Rxi)^^ 0i)q - (0i \ R^oo. (8.9) 

i— 1 l<i<j<m 

Substituting (8.8) and (8.9) into the left hand side of (8.7), one readily sees that the resulting expression 
agrees, at least in the factors besides the powers of 2, with the one on the right hand side of (8.7). A simple 
arithmetical calculation shows that the two expressions also agree in the factors that are powers of two, 
which establishes (8.7) in this case. The remaining three cases (P > N, p u < p v ; P < N , p u > p v ; and 
P < N, p u < p v ) are proved the same way. (The only differences from the above case are slight changes in 
the exponent of 2; compare formulas (6.1) and (6.2).) 
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Step 4. Proof of the standard case when there is at least one odd cluster. We say that an odd cluster 
has rank i if it is the ith cluster from the right. If a collection of defect clusters contains at least one odd 
cluster, the rank of the collection of defect clusters is defined to be the maximum rank of an odd cluster. 
When there is at least one odd cluster, we prove the standard case by induction on the rank of the collection 
of clusters. 

Base case. The base case is when the rank of the collection of defect clusters is 1, i.e., for each 1 < i < 
to — 1 , supp(Oi(x^)) consists of an even number of consecutive integers, while supp(O m (x^f •*)) consists 
of an odd number of consecutive integers. As in the previous step, we may assume, by Lemma 5.1 and 
(5.20), that for i = 1, . . . , m — 1, Oi(x\ R ^) has nice even support, and that O m {x\ R ^) has nice odd support. 
This implies that also Oi(x[ R ^) U • • • U O m {x^) has nice odd support. Therefore, Proposition 6.1(b) can 
be applied to express all correlations occurring in (3.2) as explicit products, and proving (3.2) amounts to 
verifying that the resulting expressions on the two sides have the same R — > oo asymptotics. 

As in Step 3, since our collection of defect clusters is assumed to be standardized, it follows that there is 
and index u, 1 < u < to, so that 0±, . . . , O u -i consist entirely of monomers, O u +i, . . . , O m consist entirely 
of separations, and O u consists of a run of say p u monomers followed by a run of say n u separations, where 
Pu,n u > 0. In order to write down our formulas explicitly, we need to know whether u < to or u = m 
(this is due to the fact that clusters of nice even and nice odd supports have correlations given by different 
formulas, as stated in Proposition 6.1). We detail below the case u < to; the case u — m is analogous. 

Let pi be the number of monomers in Oi, for i = 1, . . . , u — 1, let nj be the number of separations in Oj, 
for j = u + 1, . . . , m — 1, and denote the number of separations in the last cluster O m by n m + 1, so that 
n m is even. 

Set := Oi(4 fl) )U- • ■UOi(i[ S> ), P := EJLiPi. and N := (EJ1 U %) + 1 - A S ain , in order to apply 
Proposition 6.1(b), one also needs to know whether P > N or P < N, and whether p u > n u or p u < n u . 
Suppose P > N, and p u >n u . 

To state explicitly what (3.2) amounts to when applying Proposition 6.1(b), we need some more notation. 
Let 



5, :={»6Z:2« + l6supp(Oj(ij" J ))}, i = l,...,m-l (8.10) 
t := max{s e Z : 2s + 1 G supp(O m (x^f ) ))} (8.11) 
S m :={seZ:s<i,2s + l€ supp(O m (x^))} (8.12) 



With these notations, it follows by Proposition 6.1(b) that in this case (3.2) amounts to 
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u -l F 2 l ( P 2 l Q 
2 2 



x n — — ^(Oi)^(Oi) 



i=i ?r2 



IT H E{Oi)E{Oi) 

l= u+l * 2 



x 2 : ^ il J] 7Tv %^^(O ro )S(O m ) 



IJ ( V2(Rxj - Rxi)j , R^oo. 

(8.13) 



!<2<j<m 



Separate the double product on the left hand side above into 

m ^l^ 2 /m-1 ^1~J 2 \ ^l^ 2 

n n (iotttt = [nn ^(fcr J ,n araifc? (8 - 14) 

Then in the limit R — >• oo, all the indices f — s in the Pochhammer symbols involved in the factor of the 
double product on the right hand side in (8.14) also tend to infinity. On the other hand, it readily follows 
by Stirling's formula that 

I 1 ) 2 1 

lim \ 2 ;; = -. (8.15) 

r^oo (l) r (l) r _ 1 7T 

Therefore, using also the fact that Y^iLi = P \ N i we obtain that 

(If , (If 

«-°° A _ A i ii. (i)t— (i)*— i (i) t -,(i) t -._i 1 ; 



The asymptotics of u)(0^) follows the same way as it did in Step 3: It is 



E (o (R) ) ~Y[E(Oi) '[I {Rxj-Rxi)^^^, R^oo. (8.17) 



i—l l<i<j<m 



Concerning the asymptotics of u(0( fl )), note the following difference from the situation in Step 3: 
is still the union of the individual canonical rearrangements Oj's, but now the Oj's have charge only for 
i = 1,. . . ,m — 1, while the charge of O m is 1. However, by the definition (4.1) of this difference does 
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Figure 8.1. Illustration of the induction step when i = u — 1. 

not change the formula that gives the asymptotics of u>(0^), since we only have one cluster of non-zero 
charge. Thus we have 

m 

E(o( R )^ ~ Y[E(di), R^oo. (8.18) 

»=i 

Substituting (8.16)-(8.18) into the left hand side of (8.13), one readily sees that, except possibly for the 
powers of two, all factors on the two sides agree. A simple arithmetical calculation verifies that the 
exponents of 2 match as well, which proves (8.13) in the case P > N, p u > p v . The remaining cases 
(P > N, p u < p v ; P < N, p u > p v ; and P < N, p u < p v ) are proved the same way (again, the only 
differences from the above case are slight changes in the exponent of 2; compare formulas (6.3) and (6.4)). 

Induction step. Suppose the collection of defect clusters Oi, . . . , O m is standard, and that it has rank 
i > 1. Let Oi be its leftmost odd cluster; thus i < m. Then supp(Oi), . . . , supp(0,_i) consist of even- 
length runs of consecutive integers, and supp(Oi) consists of an odd-length run of consecutive integers; 
supp(O i+ i), . . . , supp(O m ) consist of runs of integers of even or odd length. By Lemma 5.1 and (5.20), we 
may assume that all runs of sites separating consecutive defect clusters have even length. 

The main idea of the induction step is the following. Gradually migrate the rightmost defect in Oi to 
the right, two units at a time, until it occupies the site just to the left of the leftmost defect in Oj+i. 
Denote by Oj+i the augmented cluster obtained this way from Oj+i, and by Oi the cluster obtained from 
Oi by removing its rightmost defect. Then the ratio 

Q(o 1 (x[ R) ),---,O m (x < £ ) )) 

(8.19) 



( 



Oi(4 fl) ),.. . ,O i . 1 (x^\),d i (x'i R \6 i+1 {x ( *\),O i+2 {x { *\), . . .,O m (x£ ] ) 



can be expressed as an explicit product using Corollary 5.2. However, note that the collection of defect 
clusters at the denominator above is also standard, and has rank strictly less than i. Thus, by the induction 
hypothesis, the correlation at the denominator above satisfies (3.2). Expressing the numerator in (8.19) as 
the denominator times the explicit product mentioned above, checking that it satisfies (3.2) will boil down 
to verifying an identity between two explicit products of ratios of linear factors. 

In order to write down explicitly the resulting expressions, we need to know how the index i of the 
leftmost odd cluster compares to the index u for which clusters Oi,..., O u -i consist entirely of monomers, 
clusters O u +i, ■ ■ ■ , O m consist entirely of separations, and O u consists of say p u monomers and n u sepa- 
rations, with p u ,n u > (the existence of such an index u is guaranteed by the fact that we are in the 
standard case). There are a total of four cases: i < u — 2 (when both Oi and O^+i consist entirely of 
monomers), i = u — 1, i = u, and i > u (when both Oi and 0»+i consist entirely of separations). We treat 
in detail below the case i = u — 1; the other cases lead only to slight changes in the resulting expressions, 
and are verified the same way. 
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Suppose therefore that i = u — 1. Let Oj consist of pj consecutive monomers, for j = 1, . . . ,u — 1; then 
by assumption pi,. . . ,p u ~2 are even, and p u -\ is odd. Let Oj consist of rij consecutive separations, for 
j = u + 1, . . . , m (as we have mentioned above, O u consists of p u consecutive monomers followed by n u 
consecutive separations, with p u ,n u > 0). 



By repeated application of Corollary 5.2, we claim that we obtain 



u> (0!(4 fl) ), . . . , O u - 2 (xl%), O u ^(x ( u R \), O u (xi R) ), . . . , O m {x {R) )) 
co '),..., O m {x {R) )) 



m= 3 i+1 [L(k)} 



2 n + 2 
_jll,=l llfe=3 [ L (k)] 



-J 



Pu+2 



n + 2 

nm -i-rn.,-+2 
j=«+l llfe=3 



R 



-> oo 
(8.20) 



[C/(fc)] 



(recall that [/(a)]^ is defined by (6.18)). 



To see this, in view of the fact that Corollary 5.2 gives the change when a defect moves two units to 
the left, it will be helpful to think of the collection of defect clusters at the denominator on the left hand 
side of (8.20) as being obtained from the collection at the numerator by migrating the leftmost monomer 
in O u gradually to the left, until it occupies the site just to the right of O u -\\ this causes O u -\ to turn 
into O u _i, and O u to turn into O u . 



Then the first product at the numerator on the right hand side of (8.20) arises as the contributions to 
the right hand side of (5.23) coming from the monomers making up O u -\ (p u -i — 1 in number), and the 
inner product in the double product at the numerator comes from the contributions of the monomers that 
constitute Oj, for j = 1, . . . ,u — 2. Similarly, the first two products at the denominator on the right hand 
side of (8.20) come from the monomers of O u besides the one being moved, and from the separations of O u , 
respectively, while the inner product in the double product at the denominator comes from the separations 
that make up Oj, j = u + 1, . . . , m. 



The actual indices of the square brackets that follow from Corollary 5.2 are not precisely the ones 
displayed in (8.20) (otherwise (8.20) would be an exact, not only an asymptotic equality). For instance, 
the exact value of the first index resulting by repeated application of (5.23) is equal to half the number 
of sites separating O u -\ and O u . However, since lim^^oo x^ / R = Xj, j = 1, . . . ,m, one sees, using also 
(5.20), that the expression with the actual indices of the square brackets (which is equal to the left hand 
side of (8.20)) has the same R — > oo asymptotics as the one shown on the right in (8.20). 



Applying Proposition 7.1 to the products of i's and ?7's, we obtain that the right hand side of (8.20) 
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has asymptotics, for R — > oo, given by 



p u -i — l factors 

Pu-l — 1 



C C e C C e / / i?a; u — Rx u —\ 



[L(3)] [L(4)] [i(3)]i [L(4)]! 



p u factors n u factors 
. , * 



C C e C C e C C' e C C' e ( RXu-RXu-i 



[L(3)] [i(4)] [L(3)]! [L(4)]! [E/(3)] Pu [£7(4)] p „ [t/(3)] Pu+1 [C/(4)] 



p„+i 




(8.21) 



In order to write down explicitly the expression above, we need to know the parities of p u and n u (we know 
that p u -i — 1 is even, because i = u — 1, and thus p M _i = is odd). Let us assume that p u is even and n u 
is odd; the other parities lead only to slight changes in the resulting expressions, and are handled similarly 
By (8.20) and (8.21) it follows then, using (7.6)-(7.8), that 



(Oi(4 K) ), • • • , M _ 2 (4 fl) 2 ), M -i(4 K) i), O u (xl R) ), . . . , O m {x {R) )) 
u(o 1 (x[ R) ),..., O m {x^)) 



Pu-l- 

Pu-i+n u -Pu — 1 



Rx u Rx u —i 



x rr ^ / « _ \ / / Rx u -i — Rxj ^ 

.7=1 
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>< n 

j=u+l 



/£a._l 

II [L(3)] J [L(4)] J I I [] Pimmh I [^(3)] a 



+nu-l 



x — - , ii — y oo. 



n [i(3)] J -[i(4)] j 



(8.22) 



On the other hand, by the induction hypothesis we know that the R — > oo asymptotics of the numerator 
on the left hand side of (8.20) is given by (3.2). Besides the latter asymptotic equality, consider also the 
asymptotic equality we need to prove for the induction step, namely that (3.2) holds for the denominator 
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on the left hand side of (8.20). Taking the ratios of this two equalities, one sees, after doing the arithmetic, 
that (3.2) holds for the denominator on the left hand side of (8.20) if and only if 

ffi-fg"! (V2(R X » - J] (V2(R Xu ^ - R Xj) Y iPi (V2(R Xu - R Xj )) *" 

W(U u -i)UJ{U u ) \ / v /v / 

rn \ _ j_ 

x Y[ (V2(Rxj - & M _i)) 2 ™ J (V2(Rxj - Rx u j) ^ 
j=u+i ' 7 (8.23) 

has the same R — » oo asymptotics as the right hand side of (8.22). The factors involving Rxi — Rxk 
visibly agree in (8.23) and the right hand side of (8.22), for all 1 < k < I < m. To verify the agreement 
of the remaining parts of the two expressions, note that all four correlations in the fraction in (8.23) can 
be expressed by the explicit product formulas provided by Proposition 6.1. Indeed, by our assumptions, 
O u _i and O u have nice odd support, while O u _i and O u have nice even support (note that repeated 
application of the elementary move lemma implies that translating a defect cluster one unit to the left 
keeps its correlation unchanged) . 

Therefore, using formulas (6.1)-(6.4) to express the correlations in (8.23) (note that, depending on 
whether p u > n u or p u < n u , we need to use (6.3) or (6.4) for ui(O u ), and (6.1) or (6.2) for uj(O u ), 
respectively), checking the agreement of the remaining parts of (8.23) and the right hand side of (8.22) 
amounts to verifying the equality of two explicit products of ratios of Gamma functions. Using also (7.11) 
and (7.12) to express the products of t/'s in terms of products of L's, it is routine to check that the 
remaining parts of (8.23) and the right hand side of (8.22) agree. This completes the proof in the case 
when the leftmost odd cluster of the collection 0\, . . . , O m is O u -\. 

The remaining three cases (leftmost odd cluster is Oi with i < u — 1, i = u, resp. i > u) entail only 
slight changes to the calculations above, and are verified in the same way. □ 

Remark 9. It is interesting to note that a weaker version of Theorem 3.1, in which the multiplicative 
constant on the right hand side of (3.1) is not specified, can be obtained more directly using only exactness, 
the elementary move lemma, and the asymptotics of the products of L'a and ?7's. Indeed, the standard 
case can be then proved by gradually migrating all defect clusters until they coalesce, keeping track of the 
change in correlation by using the elementary move lemma. The exact formulas for the correlation given 
in Section 6 and the inductive argument above are needed however in order to identify the multiplicative 
constant as the product of the correlations of the individual clusters. 

9. Concluding remarks 

The main result of this paper, Theorem 3.1, proves a version of the conjectured strong superposition 
principle (2.12) in the case when the defect clusters are collinear. This is the first proved evidence that 
involves defects of arbitrary charge (even or odd) for (2.12), whose analog on the hexagonal lattice was 
conjectured in [9, Conjecture 1]. 

Our proof consists of the asymptotic analysis of an exact product formula (see Theorem 1.1) that 
gives the number of perfect matchings of Aztec rectangles with defects of two kinds — monomers and 
separations — along a symmetry axis. 

A seemingly unrelated but well-known problem is the question of determining the interaction of two 
bubbles in a universe filled with a homogeneous fluid, any two points of which attract according to New- 
tonian gravity. The answer is that the bubbles also attract. What we have found in the current paper is 
an analog of this phenomenon for electrostatics. 

Indeed, briefly speaking, we have found that if we perturb the regular sequence of alternating O's and E's 
on Z by introducing unit gaps corresponding to monomers, and unit overlaps corresponding to separations, 
and we impose two independent, repulsive Coulomb interactions, one on the sites occupied by the O's, the 
other on the sites occupied by the E's, then the resulting effect in the scaling limit is a Coulomb interaction 
between the defects, in which monomers act as unit charges of one sign, and separations as unit charges of 

32 



the opposite sign. Moreover, the arising Coulomb interaction has exponent \ , in the sense that for instance 
the correlation of a monomer and a separation distance d apart goes to zero as , when d — > oo. 

The simpler (but not subsumed by the above) case of having just O's at all locations in Z, perturbing this 
sequence by introducing unit gaps, and determining the effect on the gaps of having a repulsive Coulomb 
interaction on the O's, was worked out in equivalent language in [5] . The result we found there was that the 
gaps were in their turn governed by a repulsive Coulomb interaction, of the same strength as the original 
one. 

It is natural to consider the same problem also for other patterns, say perturbations of Z 2 or Z 3 filled 
with O's caused by introducing gaps, or perturbations of more general patterns containing more than one 
symbol. Even though currently there seem to be no combinatorial set-ups leading to such patters, it would 
still be interesting to analyze them and see what kind of interactions on the defects they lead to. 

References 

[1] J. Baik, T. Kriecherbauer, K. McLaughlin and P. Miller, Uniform asymptotics for polynomials 
orthogonal with respect to a general class of discrete weights and universality results for associated 
ensembles: Announcement of results, Int. Math. Res. Not. 2003 (2003), 821-858. 

[2] J. Baik, T. Kriecherbauer, K. McLaughlin and P. Miller, "Discrete orthogonal polynomials. Asymp- 
totics and applications," Annals of Math Studies, Princeton University Press, Princeton, NJ, 2007. 

[3] M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Comb. Theory 
Ser. A 77 (1997), 67-97. 

[4] M. Ciucu, Rotational invariance of quadromcr correlations on the hexagonal lattice, Adv. in Math. 
191 (2005), 46-77. 

[5] M. Ciucu, A random tiling model for two dimensional electrostatics, Mem. Amer. Math. Soc. 178 
(2005), no. 839, 1-106. 

[6] M. Ciucu, A random tiling model for two dimensional electrostatics, Mem. Amer. Math. Soc. 178 
(2005), no. 839, 107-144. 

[7] M. Ciucu, The scaling limit of the correlation of holes on the triangular lattice with periodic 

boundary conditions, Mem. Amer. Math. Soc. 199 (2009), 1-100. 
[8] M. Ciucu, The emergence of the electrostatic field as a Feynman sum in random tilings with holes, 

Trans. Amer. Math. Soc. 362 (2010), 4921-4954. 
[9] M. Ciucu, Dimer packings with gaps and electrostatics, Proc. Natl. Acad. Sci. USA 105 (2008), 

no. 8, 2766-2772. 

[10] H. Cohn, N. Elkies, and J. Propp, Local statistics for random domino tilings of the Aztec diamond, 

Duke Math. J. 85 (1996), 117-166. 
[11] M. E. Fisher and J. Stephenson, Statistical mechanics of dimers on a plane lattice. II. Dimer 

correlations and monomers, Phys. Rev. (2) 132 (1963), 1411-1431. 
[12] M. E. Fisher, On the dimer solution of planar Ising models, J. Math. Phys. 7 (1966), 1776-1781. 
[13] J. W. L. Glaishcr, On Certain Numerical Products in which the Exponents Depend Upon the 

Numbers, Messenger Math. 23 (1893), 145-175. 
[14] R. E. Hartwig, Monomer pair correlations, J. Mathematical Phys. 7 (1966), 286-299. 
[15] W. Krauth and R. Moessner, Pocket Monte Carlo algorithm for classical doped dimer models, 

Physical Review B 67 (2003), 064503. 



33 



[16] W. H. Mills, D. P. Robbins, and H. Rumsey, Alternating sign matrices and descending plane 

partitions, J. Comb. Theory Ser. A 34 (1983), 340-359. 
[17] J. B. Zuber and C. Itzykson, Quantum field theory and the two-dimensional Ising model, Phys. 

Rev. D 15 (1977), 2875-2884. 



34 



